------------------------------------------------------------------------------ * * * Laboratorio di Analisi Algoritmi di Minimizzazione Espressioni Booleane * * * ------------------------------------------------------------------------------ Giorno: 9-10-1993 Funzione: ä6 (48,40,36,34,33,24,20,18,17,12,10,9,6,5,3,56,52,50,49,44,42,41, 38,37,35,28,26,25,22,21,19,14,13,11,7,60,58,57,54,53,51,46,45, 43,39,30,29,27,23,15) Numero di variabili: 6 Numero di mintermini: 50 Stato dell'elaborazione: TERMINATA Generazione dell'input: DETERMINISTICA Combinazioni da 2 a 4 uni Tempo totale di elaborazione: 0:0:1 -------------------------- * FASE A * -------------------------- Tempo di elaborazione: 0:0:0 Numero implicanti primi: 90 Implicanti primi determinati: abEF abDF abDE abCF abCE abCD acEF acDF acDE aBcF aBcE aBcD adEF aCdF aCdE aBdF aBdE aBCd aDeF aCeF aCDe aBeF aBDe aBCe aDEf aCEf aCDf aBEf aBDf aBCf bcEF bcDF bcDE AbcF AbcE AbcD bdEF bCdF bCdE AbdF AbdE AbCd bDeF bCeF bCDe AbeF AbDe AbCe bDEf bCEf bCDf AbEf AbDf AbCf cdEF BcdF BcdE AcdF AcdE ABcd cDeF BceF BcDe AceF AcDe ABce cDEf BcEf BcDf AcEf AcDf ABcf CdeF BdeF BCde AdeF ACde ABde CdEf BdEf BCdf AdEf ACdf ABdf CDef BDef BCef ADef ACef ABef -------------------------- * FASE B * -------------------------- Fast Quine sx Tempo di elaborazione: 0:0:1 Numero di forme prime paragonate: 1 Numero di tabelle cicliche esaminate: 12 Numero di implicanti soluzione: 18 SOLUZIONE migliore determinata tra le forme esaminate: abEF + abCD + acDF + aBcE + aCdF + aBeF + aDEf + aBCf + AbcF + bCdE + AbDe + AbEf + ABcd + BcDe + BcDf + ACde + ACdf + ABef